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Abstract 

It is well known that strict w-categories, strict w-functors, 
strict natural w- transformations, and so on, form a strict uj- 
category. A similar property for weak w-categories is one of 
the main hypotheses in higher category theory in the globular 
setting. In this paper we show that there is a natural globular oj- 
operad which acts on the globular set of weak w-categories, weak 
w-functors, weak natural ^-transformations, and so on. Thus to 
prove the hypothesis it remains to prove that this w-operad is 
contractible in Batanin's sense. To construct such an w-operad 
we introduce more general technology and suggest a definition 
of w-operad with the fractal property. If an w-operad B p has 
this property then one can define a globular set of all higher 
.Bp-transformations and, moreover, this globular set has a .Bp- 
algebra structure. 
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Introduction 

The algebraic model of weak higher transformations was undertaken 
for the first time in [15, 16] with respectively the Penon approach and 
the Batanin approach. However Andre Joyal has pointed out to us 
that the 2-coloured w-operads for the higher transformations that we 
built in [16] have two many coherence cells. In this paper we propose 
a new approach of contractibilty for coloured cu-operads, which agrees 
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with contractibility in the sense of Batanin ([2]) for monochromatic 
w-operads, and which corrects the counterexample that Andre Joyal 
showed us. 

Overall, this paper is devoted to describing, up to a precise con- 
tractibility hypothesis (see section 3.3), the first operadic approach to 
the weak w-category of weak w-categories Other approaches have been 
proposed: For example Michael Makkai in [20] has described the weak 
a»-category of weak w-categories by using a multitopic approach, and a 
simplicial approach of the weak cu-category of weak w-categories is de- 
scribe by Jacob Lurie in [19], in the context of the (oo, l)-categories. We 
believe that our operadic approach has the definitive advantage of being 
very explicit compared to other approaches (see also [10, 12, 23, 24]). 
. Such a higher category theory can then be seen as the right gen- 
eralisation of strict w-category theory, where strict w-categories, strict 
w-functors, and all higher strict transformations organised themselves 
into a strict w-category. This strict cu-category can be seen as a sort frac- 
tal object, in the sense that its objects are themselves strict cu-categories. 
In [4] the author has shown that weak cu-categories of Penon are alge- 
bras of an w-operad, the u-operad of Penon, and thus by analogy, it 
should be possible to describe higher transformations in [15] as algebras 
for specifics coloured w-operads. So this article can be used also as a 
way to see how to build the weak w-category of weak w-categories, with 
the Penon approach to weak w-categories. Our techniques also work 
very well for Leinster's version of weak cu-categories which is a slight 
modification of the original Batanin's approach. 

The main technical difficulty was to find the most natural way to 
build this algebraic model of the weak cu-category of the weak cu-categories 
We believe that the way we describe here, up to the contractibilty hypoth- 
esis in the section 3.3, is the achievement of this goal. The direction 
that we propose is not only very natural but also it allows us to see 
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quickly how to build it (see the section 3.6). 

More precisely, starting from the coglobular complex of colored uj- 
operads B* c built in [16] (where Bq is the Batanin's w-operad for weak 
^-categories) we construct its w-operad of coendomorphisms Coend(B^) 
(which we called the violet operad for reason we explain later) and show 
that this w-operad acts on the globular set of weak w-categories, weak 
w-functors, etc. We conjecture that the violet operad is contractible (see 
3.3). This conjecture implies immediately that weak cu-categories, weak 
w-functors etc. form a weak cj-category. We provide some evidence that 
our contractibility hypothesis is correct but a full proof of it requires 
a development of a homotopy theory (and in particular a theory of 
homotopy colimits) of colored w-operads. This will be the subject of 
our future work. 

Contractibility is a specific structure of the w-operad B^, of Batanin, 
but if we conceptualise this property and the technology which allows us 
to see the way the weak cu-category of weak w-categories is built, we can 
describe many kinds of higher structures with similar fractal phenomena, 
by using the same technology of w-operads of coendomorphisms. Let 
us be more precise: We start with a basic data, which is a coglobular 
complex of w-operads Bp in T-Cat c equipped with a structure P, where 
T-Catc is the category of T-categories over constant w-graphs, or in 
other words, the category of coloured w-operad over constant w-graphs 
(see section 1.3 and section 2). We say that the first w-operad B p 
(the " 0-step " ) of this coglobular complex B' P has the fractal property, if 
there is a morphism of w-operads between B P and the corresponding uj- 
operad of coendomorphisms Coend(B p ) associated to B* p . If it happens 
then all algebras for all w-operads B p {n £ N) organise into a single 
algebra of B p . If P = S u , where P means strictly contractible with 
contractible units (see the section 3.2 and the section 3.5), then we 
obtain the indigo operad Coend(B' u ), and up to a precise contractibility 
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hypothethis (see section 3.3), we can describe the strict w-category of 
the strict w-categories with the same technology as we do for the weak 
case. In this article we also build two other coglobular complex Bp of 
w-operad which corresponding w-operad B p have the fractal property, 
without requiring any hypotheses (see section 4). 

The main ideas of this article were exposed for the first time in 
September 2010, in the Australian Category Seminar at Macquarie Uni- 
versity [14]. 

The plan of this article is as follow : 

In the first section (see 1), we summarise Batanin's theory of uj- 
operads (see [2]) with the goal to extract the corollary (see 1) which is a 
central result for our article, and this corollary is just a consequence of 
proposition 7.2 in [2]. A lot of material which surrounds the corollary 
1 is described in [2]: Globular categories, globular functors, monoidal 
globular categories (called MG-categories) , monoidal globular functors 
(called MG-functors), augmented monoidal globular categories (called 
AM G-categories) , globular objects of a globular category, etc. How- 
ever we expose these concepts in a more modern approach, which es- 
sentially follows the work of [26]. Then we explain in detail the two 
most important MG-categories for Batanin's theory of w-operads: The 
MG-category Tree of trees and the MG-category E>pan of spans in Set 
(see 1.2), which are also described with a modern approach in the works 
[3, 5, 25, 27]. In 1.3 we briefly describe T-categories, where T is the 
monad of the strict tu-categories on cu-graphs. T-categories are impor- 
tant for this article because for us an w-operad in the sense of Batanin 
is a T-category over the terminal w-graph (see the section 1.4). 

In the second section (see 2) we state the main result of the article : 
By using the corollary 1 of the previous section, for each coglobular ob- 
ject W in T-Cat c we associate its standard action in T-Cati which 
roughly speaking is a diagram in T-Cati built with two morphisms 
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of w-operads. In particular each coglobular object W shows us two 
important w-operads : The w-operad W° (the "0"-step of the coglob- 
ular complex W), and the associated w-operad of coendomorphism 
CoendiW) := (HOM(W n ,W t )) nen ,teTree- The w-operad W° is fractal 
if we can build a morphism of w-operads between it and Coend(W). 
Then we give the application of these technology to the coglobular com- 
plex C* in the category T-Gr PjC of pointed T-graphs over constant u- 
graphs. For example denote by Bq the w-operad of Batanin for weak 
cu-categories, and by CoendiB*^) the cu-operad of coendomorphisms of 
the coglobular complex B* c in T-Cat c freely generated by C* . If B* c is 
fractal then there is an action of it on the globular complex in SET of 
the weak higher transformations, which show that the weak w-category 
of weak w-categories exists in a completely w-operadic setting. It shows 
also that it is a weak cu-category in the sense of Batanin. 

The third section is devoted first to describing the coglobular com- 
plex B* u in T-Cat c of strict higher transformations, and the coglobular 
complex B* c in T-Cai c of weak higher transformations. In particular we 
propose a new approach to contractibility which corrects a counterexam- 
ple that Andre Joyal constructed to our first approach to contractibility 
as in the article [16] for weak higher transformations. The key points of 
this new approach is to bring to light some remarkable cells that we call 
root cells, and to take account of a specific property, the loop property, 
that these root cells must follow for contractibility. Then we state the fol- 
lowing hypothesis : For each tree t, the coloured w-operad B l s is strictly 
contractible and has contractible units, and the coloured cu-operad B l c 
is contractible. If we accept this hypothesis then it is possible to build a 
composition system for each w-operad of coendomorphism Coend{B* s ) 
and Coend(Bg), and also to show that the w-operads B° Su and B^, are 
fractal. It thus show that the strict w-category of strict w-categories 
exists in a completely w-operadic setting, the weak w-category of weak 
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cu-categories exists in a completely cu-operadic setting, and this facts are 
proved by using the same technology related to the standard action in 
T-Cat v 

The fourth section gives two examples of w-operads having the frac- 
tal property : It is easy to show that the w-operad B° Id of w-magmas and 
the w-operad B Q Id of reflexive w-magmas, both have the fractal prop- 
erty. This proves the existence of the w-magma of w-magmas, and the 
reflexive w-magma of reflexive cu-magmas, by using the same technology 
related to the standard action in T-Cat\. 
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that I was not able to understand by myself. I am grateful to Andre 
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Berger, Denis-Charles Cisinski, and Remy Tuyeras for many discussions 
about abstract homotopy theory. Finally I am grateful to some of my 
friends who support me many times with skype: Samir Berrichi, Bushra 
Belguellil, Abdou Azzouz, Nizar Slimani, and Jean-Pierre Ledru, and 
other friends who support me in Australia: Chris McMillan, Estelle 
Helene Borrey, Edwin Nelson, and Omar Kali. 

I dedicate this work to Michael Batanin. 



1 Batanin's theory of cj-Operads 

Thoughout this paper, if C is a category then C(0) is the class of its 
objects (but we often omit "0" when there is no confusion) and C(l) 
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is the class of its morphisms. The symbol := means "by definition is". 
Also Set denotes the category of sets, and SET denotes the category 
of large sets (for instance the proper class of ordinals is an object of 
SET, but not in Set). Similarly Cat denotes the 2-category of small 
categories, and CAT denotes the 2-category of categories. 

The theory of cu-operads was developed for the first time by Michael 
Batanin in his seminal article [2]. More precisely, he produced a theory 
of cu-operads in the general context of his monoidal globular categories. 

In this chapter we summarise the general approach of the theory of 
cu-operads of Michael Batanin, because it is in this general approach 
that the important corollary 1 was formulated. This corollary is the key 
result to developing the main technology of this article : It is a result 
about the existence of the o;-operad of coendomorphisms which, as we 
will see, plays an important role for many kinds of higher structure. 
A higher structure means for us a structure based on w-graphs. For 
instance, w-magmas are basic example of such higher structure, but 
we will consider also reflexive w-magmas as an other kind of higher 
structure, and also other more complex higher structures like the weak 
w-categories. 

1.1 MG-categories and AMG- categories 

A lot of material which surrounds corollary 1 is described in [2]: Glob- 
ular categories, globular functors, monoidal globular categories (called 
MG-categories), monoidal globular functors (called MG-functors), aug- 
mented monoidal globular categories (called AMG-categories) , globular 
objects of a globular category, etc. 

Definition 1 The globe category G is defined as following: For each 
n£N, objects of G are formal objects n. Morphisms of G are generated 
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S JJ+1 

by the (formal) cosource and cotarget n g n+1 such that we have 

,71 + 1 

the relations s£ +1 s£_ x = s" +1 ^_i andt" +1 t™_ 1 = For each ^ 

p < n, we put s£ := ^_ 1 o S ^o...o S p+ 1 and t; := ^_ 1 o^o...o^+ 1 . D 

Definition 2 Starting with the globe category G above, we build the 
reflexive globe category G r as follow : For each n G N we add in G 

the formal morphism n+1 >■ n such that 1™ +1 o = 1™ +1 o 

t n n +1 = l n . For each ^ p < n, we put 1* := l p p+1 o l p +* o ... o l™" 1 . n 

The category of w-graphs is the category of presheaves w-Gr : = 
[G op ; Set] (which is also called the category of globular sets in the litera- 
ture; see for example [2]), the category of large cu-graphs is the category 
of presheaves w-GR := [G op ; SET], and the 2-category of globular cate- 
gories is the 2-category of prestacks GCAT := [G op ; CAT]. 

Definition 3 Consider the terminal globular category 1 and a globular 
category C. A globular object (W, C) in C is a morphism 1 — ' > C in 
GCAT. □ 

Let us put o;-Grr := [G° p ; Set], the category of the reflexive w-graphs 
(see [22]). We have the adjunction 

U H R : w-Grr >- w-Gr 

and we call (R, rj, fi) the generated monad whose algebras are reflexive u- 
graphs. Objects of w-Grr are usually denoted by (G, (l n )(Kp<n)) ; where 
the operations (lfjo^xn form a chosen reflexive structure on the u- 
graph G. 

Let us denote by u-Cat the category of strict w-categories. The 
forgetful functor u-Cat > cu-Gi , which associates to any strict cu- 
category C its underlying w-graph U (C), is monadic. The corresponding 
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adjunction generates a cartesian monad T which is the monad of strict 
o;-categories on w-graphs. 

Consider <CATp u u, the 2-category of categories with pullbacks, with 
morphisms functors which preserve these pullbacks, and with 2-cells 
natural transformations between these functors. The functor Cat(-) 
which associates to any object G in <CATp u u the 2-category Cat(C) of 
internal categories in it, is a 2-functor 

CATp u ii Cat( " } > 2-GAT 

where here 2-CAT denote the 2-category of 2-categories. Thus for the 
case of the monad T on u-Gr we can associate the 2-monad T = Cat(T) 
on GC AT. 

Definition 4 ([26]) An MG-category is a normal pseudo T-algebra 
for the 2-monad T on GCAT, MG-functors are strong T-morphisms, 
and MG-natural transformations are algebra 2-cells of T . These data 
form the 2-category WIGCAT of MG-categories. □ 

There is a coherence result in [2] that any MG-category is equivalent 
to a strict MG-category (a strict MG-category is just an internal strict 
a;-category in CAT). Because of this coherence theorem we will not 
mention explicitly the coherence isomorphisms in the MG-categories 
which can be found in [2]. Also, the 2-category WIGCAT has a cartesian 
monoidal structure, which allows us to make the following definition 

Definition 5 ([26]) An AMG-category is a pseudo monoid in MGCAT. 
An v4MG-functor is an MG-functor / : A — > A' equipped with a strong 
monoidal structure. An AMG-natural transformation <ft : / =^ /' is 
an MG-natural transformation such that is a monoidal 2-cell. These 
datas form the 2-category AMGCMT of the AMG-categ ones. □ 
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1.2 Main examples of Monoidal Globular Categories 

Globular categories can be defined also as internal categories in u-Gr 
because of the canonical isomorphism Cat(w-Gr) ~ [G op ; Cat]. We will 
use this presentation to define the strict MG-category of n-trees as a 
discrete internal category 

T(l) | I T(l) j ^^§ T(1) 

This MG-category Tree has a canonical globular object given by the unit 

of T : 1 =- Tree , 1 (n) i 1 (n) , where here 1 denote the terminal 

globular categories, where here l(n) 1 denotes the n-linear tree. It is 
shown in [3, 5] that it has the following universal property : If C is an 
MG-category and (C, W) is a globular object in it, then there is a unique, 
up to isomorphism, MG-functor W(—) which makes commutative the 
following triangle 

Tree 

\ W(-) 

Let us set up the following notation : Tensors of the monoidal glob- 
ular category of n-trees are denoted by symbols *™ 

*™ : Tree n x Tree n >- Tree n 

Tree p 

Also an n-tree t can be degenerate if it is of the form t = Z*(t') where 
t' is a fc-tree such that ^ k < n. In [2] the author used the letter 
"Z" to express the reflexivity of an MG-category, but we prefer use the 
notation "1" to express these reflexivities for the specific case of n-trees, 

1 which is denoted U n in [2] 
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to emphasis that a degenerate tree t = l^(t') is also an n-cell of the strict 
cu-category T(l). For example, for the n-linear tree l(n), the (n+l)-tree 
t = 1™ +I (l(n)) of T(l) is degenerate. 

Each n-tree t has a unique decomposition 

l£(l(fci)) **? p{il ' i2) *^ (<a ' i8) ... ^(j™- 1 ^) l^(l(A; m )) 

where for each 1 ^ j ^ m — 1, we have i'j < kj + i ^ ij+i and i'j < kj ^ ij, 
and if fcj = ij by convention we put 1^ (l(fcj-)) = l(fcj). From this unique 
decomposition, the n-tree t can be represented by the matrix of numbers 

H %2 ■ ■ ■ l m -l ha \ 

which we call the Grothendieck notation for the n-tree t (see [1, 11, 21]). 
Many authors gave their own approach to n-trees (see for instance [2, 6, 
9, 13, 18, 25]), and all these approaches are equivalent. 

The second class of important examples of MG-category is given 
by the Span and Cospan construction. For each n G N, consider the 
following formal partialy ordered set Oct(n) 
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Let Oct + (n — 1) be the poset obtained from Oct(n) by removing 
•n-i and » n , and similarly Let Oct~{n — 1) be the poset obtained from 
Oct(n) by removing t^-i an< ^ *n 



• + i i 

n— 1 n— 1 




We obtain the following diagram in Cat 



Oct+(n - 1) 




Oct- {n -I) 



such that functors i+, z n are just canonical inclusions, and the functors 
e+ and e~ are obvious isomorphisms. Put s^_ x = z+ o e+ and = 

n— 1 

i~°e~. The family of functors Oct(n — 1) g Oct(n) (n ^ 1), defines 

*n-l 

an object of OCMT. 

Furthermore, for any category C G CAT, let us call the category of 
n-spans in C the following category of presheaves in C: Span n (C) := 
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[Oct(n)\ C\. The previous functors and induce a family of 

S n-1 

functors Span n (C) > Span n _i(C) (that we still note by and 

*n-l 

because there is no risk of confusion), which defines an object of 
GC AT. Dually for any category C G CAT, let us call the category of 
presheaves Cospan n (C) := [Oct(n) op ; C], the category of n-cospans in 
C. The functors and between the Oct(n), also induce a family 

of functors Cospan n (C) »: Cogpan n _i(C) , which is still an object 

of GCAT. These two constructions are functorial and define the Span 
and Cospan constructions 

Span 

CAT l CCAT . 

Cospan 

The case of a category C with pullbacks is more interesting for the 
span construction, because the corresponding globular category Span(C) 
is canonically equipped with an MG-structure. We have a dual result 
for categories with pushouts and their cospans (see example 7 of section 
3 in [2]). For example consider a category C with pushouts and the two 
2-cospans x and y in C (x is the diagram on the left). 



A 2 B 2 
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and x <S>i y is given by the following 2-cospan in C. 



A 2 U B 2 




Consider CATp us h the category of categories with pushouts and with 
morphisms functors which preserve these pushouts. Dually consider the 
underlying category of the 2-category CATp u u that we have introduced 
the section 1.1. We have the following diagram 



where (.) op is the basic isomorphism of categories coming from duality 
and where the functors Cospan and Span are easily defined on mor- 
phisms by construction, just because functors preserving pushouts gives 
MG-functors between their categories of cospans. 

Remark 1 If CAT Pull denotes the category of categories with pullbacks 
and initial objects, and morphisms functors which preserve pullbacks 
and initial objects, and CATp ush denotes the category of categories with 
pushouts and initial objects, and morphisms functors which preserve 




CAT Pull 
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pushouts and initial objects, then we have the following constructions 



(0° 



_Cospan 

AMGCMT 

Span 



CAT 



Pull 



Now consider a category C with pushouts and a globular object 
(C, IV) in Cospan(C), which is also a coglobular object in C. Thanks 

to the universality of the map 1 >- Tree above there exist a unique 

map 

W(-) : Tree ^Cospan(C) 

This map W(— ) sends each ra-tree t to a n-coglobular object in C : 



W(t) = (W c 



W c 



W c 



W t 



where the d k t denotes the trunction of the n-tree t in the level k (1 ^ 
k ^ n — 1). In this n-coglobular object W^(t), VV* denotes the colimit in 
C of the diagram 



W 



w 



«m-2 



s' 1 

'2 




IP 2 ^.tt.S W^rn-l 




1-7TI — 1 



coming from the Grothendieck presentation of the n-tree t. 

Span := Span(Set) is an important MG-category. Examples of n- 
spans in Set are given by the HOM construction : For each globular 
categories C G GCAT, and for each pair of objects A,B G C n , we 
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associate the following n-span HOM(A, B) in Set 



HOM(A, B) 



n 



HOM(A, B) 



HOM(A, B) 



n-1 

n-2 




HOM(A,B), 



HOM(A, B) 



.71 — 1 

n — 2 



n-2 



n-1 



HOM(A, B) 




HOM(A, B) 



HOM(A, B) 



HOM(A, B) 



which is such that HOM(A,B) n := hom Cn (A,B), and for all < 
k < n, HOM(A, B) k : = hom Ck (s n k (A) , s n k (B)), where (4 +1 ) 0< ^ n -i and 
(^fc +1 )o^fc^n-i ; are given by the functor sources and functor targets of 
the globular category C. 

Now consider a category C with pushouts and a globular object 
(C, W) in Cospan(C). If t is a n-tree we can associate between W(l(n)) 
and G Cospan(C) n the n-span ifOAf(W(l(ra)), such that 

elements of the set HOM(W(l(n)), W(t)) n are diagrams of the form 
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w n 



In 



°n-l 



w n ~ l 

AA 



yyn-(k-l) 



fn-l 



Pat 



fn—l 



-(fe-1) 



w 9t 

AA 



w 



cn-(fc-l) 
7i — k 



n-k j_ gk t ^d k t 

W n-k — ?- W dH 
AA f+ . AA 



J n — k 

fi 



JT 
fo 



which commute serially, that is: 



fnfin-l — dffifn-li fn K n-l ~ K dtfn-1 



VI < k < n- 1,/, 

^d*t in-fc' 



,5 



n-(fc-l) 



n-(k-l) u n-k ~ °d k t Jn~ki Jn-(k-l) K n-k 
+ sn-(k-l) _ s.d k - 1 tf+ f+ n-(fe-l) 

(fc-l) u n-fc u d k t J n—k" 1 J n— (fe— 1) n— ft 



See also paragraph 9.2 in [18]. 

Remark 2 Spans in sets can be seen in a conceptual way: In [25], 
Ross Street has shown that objects of Span are internal sets in the 
petit topos oj-Gr of w-graphs, and in [27] Mark Weber has shown that 
Span is a discrete opfibration classifier in the 2-topos GCAT of globular 
categories □ 
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We can summarise many constructions of this section with the fol- 
lowing diagram in 2-CAT 




Recall that in this section we denote by 1 the terminal globular category, 
and in definition 1 we have denoted the globe category by G. 

Lemma 1 We have the following identifications 

• (1 4 i) is the comma category of the globular objects 1 > C 
such that C G MGCAT, 

• (1 4- i ° Cospan) is the comma category of the globular objects 
1 — — >■ Cospan(C) such that C E CAT pus h, 

• (G 4, j) is the comma category of the globular objects G — ' > C 
in C such that C G CATpush- 

• We have the following isomorphisms of categories 

(1 | i o Cospan) (G I j) (1 1 % o Span) (G op | k) 

□ 
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1.3 Digression on T-categories 

Let us recall the approach to cu-operads by Tom Leinster using T- 
categories 2 (see his book [18]). We recall the notions of T-graph and 
T-category which are also defined in [16, 18]. Consider the bigategory 
Span(T) as defined in Leinster's book (see [18]). A T-graph (C,d,c) is 
a diagram of cu-Gr such as 

T(G) — — C — ^ G 

T-graphs are endomorphisms of Span(T) and they form a category T-Gr. 

If we fix G G CJ-Gr(O), the endomorphisms on G in Span(T) forms 
a subcategory of T-Gr which is denoted T-Gr^. The category T-Gr^ is 
monoidal with tensor given by : 

(C, d, c) <g> (C, d', c') := (T(C) X T(G ) G\ fi(G)T(d)n , ctti), 

and with unit given by 1(G) = (G,r)(G), 1q)- The object 1(G) is also 
an identity morphism of Span(T). The cu-graph G is called the w-graph 
of globular arities, or the w-graph of arities for short. 

Remark 3 A p-cell of G is denoted by g(p) and this notation has the 
following meaning: The symbol g indicates the "colour" , and the symbol 
p point out that we must see g(p) as a p-cel\ of G, because G has to be 
seen as an w-graph even though it is just a set. □ 

A T-graph (C, d, c) equipped with a morphism 1(G) A (C, d, c) is 
called a pointed T-graph. That means that one has a 2-cell 1(G) A 
(C, d, c) of Span(T) such that dp = f](G) and cp = la- A pointed T- 
graph is denoted (C,d,c;p). We define in a natural way the category 
T-Gr p of pointed T-graphs, and also the category T-Gr Pi c of G-pointed 
T-graphs: Their morphisms keep pointing in an obvious direction. 

2 For an arbitrary cartesian monad M on a category with pullbacks the notion of 
M-category were first suggested by Albert Burroni in 1971; see [8]. 



20 



A constant w-graph is an w-graph G such that Vn, m G N we have 
G(n) = G(m) and such that source and target maps are identity. We 
write u-Gy c for the corresponding category of constant w-graphs. We 
write T-Gr c for the subcategory of T-Gr consisting of T-graphs with 
underlying w-graphs of globular arity which are constant w-graphs, and 
T-Gr p c for the subcategory of T-Gr p consisting of pointed T-graphs with 
underlying w-graphs of globular arity which are constant w-graphs. Also 
for a given G in u-Gr c , we write T-Gr PiCj( 3 for the fiber subcategory in 
T-Gr PiC . 

Definition 6 Consider a T-graphs (C,d,c). If k ^ 1, two /c-cells x,y 
of C are parallel if s*_ 1 (a;) = s\_ x {y) and if t*_ 1 (ar) = tk-iiv)- m that 
case we write x\\y. □ 

A T-category is a monad in the bicategory Span(T) or in an equivalent 
way a monoid of the monoidal category T-Gr^ (for a specific G). The 
category of T-categories will denoted T-Cat, and that of T-categories 
over the same w-graph of globular arities G is be denoted T-Catc- A 
T-category (B,d, c;j,p) G T-Cai is specifically given by the morphism 
of operadic composition (B, d, c) <g) (B, d, c) ^> (B, d, c) and the operadic 
unit 1(G) A (B, d, c) satisfying axioms of associativity and unity that 
we can find in Leinster's book [18]. Note that (B, d, c; j,p) has (B, d, c;p) 
as natural underlying pointed T-graph. Algebras for a T-category are 
just algebras for its underlying monad. 

1.4 w-Operads of Endomorphism and Coendomor- 
phism 

Let C G GCAT. Recall from [2] that the category of collections uj- 
Coll(C) in C has as objects globular functors Tree A > C and as mor- 
phisms, globular natural transformations between such globular func- 



21 



tors. It is straightforward to see that this defines a strict 2-functor 
Coll := Hom G cAT(^ree, -) 

GCAT — — - CAT 

The theorem 6.1 in [2] gives criteria for finding many categories 
of collections with monoidal structure. Colimits commuting with the 
monoidal structure of an AMG-category is given in definition 5.3 in [2]. 

Theorem 1 If C is an AMG -category such that colimits in C com- 
mute with its monoidal structure, then u-Coll{C) has a natural monoidal 
structure. □ 

For our purpose the main example of such an AMG-category as in 
this theorem is Span. The monoidal category Coll(Span) is equivalent 
to the monoidal category T-Gri of T-graphs over the terminal w-graph 
1 (see 1.3 and [18]). The category of monoids in T-Gri is denoted 
T-Cati, and objects of this category are thus w-operads of Batanin in 
Span. So in this article we see the w-operad K 3 of Batanin as a specific 
T-categories in T-Cat^. 

Now we are ready to express the main result of this section, which 
in fact is just a corollary of proposition 7.2 in [2]. 

Corollary 1 For each object (C, W) in (G j. j) we can associate the 
uj-operad Coend{W) of coendomorphisms, given by the following col- 
lection 

Coend(W) := (HOM(W\ W^W.teTree 

3 We prefer to denote it to point out that we consider it as the first step of a 
sequence of w-operads : The 2-coloured w-operads i?g (n ^ 1) of the weak higher 
transformations which are object of the category T-Caii u i of the T-categories over 
the sum 1 U 1 of the terminal w-graph 1 with itself (see the section 3.6 and the 
article [16]). The letter "B" refer to the name "Batanin", and the subscript C 
means contractible. 
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Also for each morphism in (G 4- j) 

(C, W) —U (C, W) 
we can associate a morphism of uj-operads 

CoendiW) CoendU) > Coend(W) 

Furthermore this construction is functorial; thus it defines a functor 

(G | j) Coend * T-Cati 

Also for each object (C, W) in (G op j. k) we can associate the u-operad 
EndiW) of endomorphisms, given by the following collection 

End(W) := (HOM(W\W n )) n€N , teTree . 

Also for each morphism in (G op 4- k) 

(C, W) —U (C, W) 
we can associate a morphism of u-operads 

End{W) EndU) > End{W') 
Furthermore this construction is functorial, thus it defines a functor 

(G op | k) — — - T-Cati a 

Proposition llfWe (G op | k) then End(W) Coend(W op ) in 
T-Cati. □ 

Definition 7 If B £ T-Cati then an algebra for B in the sense of 
Batanin is given by a morphism in T-Cati 

B *End(W) 

where W : G op *- Set is an object of u-Gi. □ 

Proposition 2 ([18]) If B £ T-Cat±, then an algebra for B in the 
sense of Batanin, and an algebra for B in the sense of Leinster (see the 
section 1.3) coincide. □ 
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2 Standard actions associated to a coglobu- 
lar complex in T-Cat c 



A T-category over any w-graph can be seen as a coloured w-operad 
(see [16, 18]), and the category T-Cat of coloured w-operads is locally 
presentable, thus it is a category with pushouts. However it is in the 
context of the locally presentable category T-Cat c of T-categories over 
constant w-graphs (see paragraph 3.1 and the article [16]), that we are 
going to build the standard actions associated to a coglobular complex 
in T-Gat c . This concept arises as an application of the previous section 
to the category T-Cat c . Consider the following diagram in CATp US h 

T-Cat c — Mg{ ' ] > CAT op ° K) * SET°p 

For each coglobular object (T-CAT C , W) in T-CAT C , we have the follow- 
ing diagram in (G 4- j) 



G 




T-Cat c CAT°p SET op 

Alg(.) Ob(.) 

If we apply to this diagram the functor Coend of corollary 1 and if we 
use proposition 1, we obtain the following diagram in T-Cati 

Coend(W) Coend ^) Coend(A°n Coen <° b ^ E nd{A ) 

that we call the standard action in T-Cat\ associated to the coglobular 
object (T-C AT C ,W) G (G| j) in T-CAT C . 

Now we are ready to explain the philosophy of the standard action 
associated to a coglobular complex in T-Cati : The category T-Cat c is 
locally finitely presentable and the forgetful functor 

T-Cat c T-Gr P! c 
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is monadic (see [18]), thus according to the proposition 5.5.6 of [7], V 
has rank. Let us call M its left adjoint. 

Now consider a category PT-Cat c of w-operads equipped with a 
structure that we call "P" , such that it is locally finitely presentable, and 

equipped with a monadic forgetful functor U p : PT-Cat c »- T-Cat c . 

Various concrete choices for P will be considered later in this paper. We 
denote by Fp the left adjoint to Up 

Up v 
PT-Cat c T T-Cat c f ' T-Gr PiC 

^ F~p " M 

Thus we are in a situation where V o Up is monadic and the induced 
monad Tp on T-Gr PiC has rank. Also we get the functor 

P :=F P oM : T-Gr PiC > PT-Cat c 

which assigns the free PT-categories on pointed T-graphs. 

Consider also the following coglobular complex in T-Gr p c , that we 
call the coglobular complex for the higher transformations in T-Gr p c , 
because it is built with a combinatoric that we need for higher transfor- 
mations (see [16]): 

<*n S k 6 n-l 
(jQ s_ Q\ f ^ >. (J n ~^ 9- (J n 

1 2 tc n 

«0 k 1 n— 1 

Let us recall the combinatorics involved in this coglobular complex. 
Pointings p of each collection involved in this specific coglobular com- 
plex are denoted with the symbol A : C° is Batanin's system of com- 
position, i.e. there is the collection T(l) < — C° —t 1 where C° pre- 
cisely contains the symbols of the compositions of the w-categories 
/xL" e C°(m)(0 < p < m), plus the operadic unary symbols u m G C°(m). 
More specifically: 
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Vm G N, C° contains the m-cell u m such that: s™_ 1 (u m ) = C-i( M m) = 
(if m > 1); d°(w m ) = l(m)(= 77(1 U 2)(l(m))), c°(u m ) = 

l(m). 

Vm G N - {0, 1}, Vp G N, such that m > p, C° contains the m-cell fi™ 
such that: If p = m - 1, s™-i(/C-i) = C-1OC-1) = If 

< p < m - 1, c-iW = c-i w = ^r 1 - Also d °w = 

l(m) *™ l(m), and inevitably c°(/i™) = l(m). 

Furthemore C° contains the 1-cell /xj such that So(^o) = ^0(^0) = m 0j 
= 1(1) *J 1(1), also inevitably c°(/xj) = 1(1). 

The system of composition C° has got a well-known pointing A which 
is defined by: Vm G N, A°(l(m)) = w m . 

Firstly we will define a collection (C, d, c) which will be useful to 
build the collections of ^-transformations {n G N*). C contains two 
copies of the symbols of C°, each having a distinct colour: The symbols 
formed with the letters \i and u are those of colour 1, and those formed 
with the letters v and v are those of colour 2. Let us be more precise: 

Vm G N, C contains the m-cell u m such that: s^_ 1 (w m ) = t™_ 1 (u m ) = 
u m _i (if m > 1) and d(u m ) = l(m), c(u m ) = l(m). 

Vm G N — {0, 1}, Vp G N, such that m > p, C contains the m-cell /i™ 
such that: If p = m - 1, s£-i(/C-i) = C-i(/C-i) = If 

< p < m - 1, c-i(^) = c-i w = ^r 1 - Also rf (^ m ) = 

l(m)*™l(m), c(/i™) = l(m). 

Furthemore C contains the 1-cell /ij such that Sq(//q) = tJOuJ) = % 
and d(^) = l(l)*Jl(l),c(//J) = l(l). 

Besides, Vm G N, C contains the m-cell w m such that: s™_ 1 (w m ) = 
C-i(^m) = (if m > 1) and d(v m ) = 2(m), c(v m ) = 2(m). 
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Vm G N — {0, 1}, G N, such that m > p, C contains the m-cell 
v™ such that: If p = m - 1, C-i(C-i) = C-i(C-i) = «m-i- 

if o < p < m - 1, sZ-Avp) = C-i(C) = v 7~ x - Also d W = 

2(m)*™2(m), c(z/™) = 2(m). 

Furthemore C contains the 1-cell z/q such that s\{v^) = ij(^o) = t>o 
and % 1 ) = 2(l)*j2(l),c( i / 1 ) = 2(l). 

C 1 is the system of operations of w-functors. It is built on the basis 
of C adding to it a single symbol of functor (for each cell level) :Vm G N 
the F m m-cell is added, which is such that: If m > 1, s^-i {F m ) = 
C-i( Fm ) = Fm ~ 1 - Also d\F m ) = l(m) and c\F m ) = 2(m). 

C 2 is the system of operations of the natural cu-transformations. C 2 
is built on C, adding to it two symbols of functor (for each cell level) 
and a symbol of natural transformation. More precisely 

Vm 6 N we add the m-cell F m such that: If m > 1, s^_ 1 (F m ) = 
C_ x (F m ) = F m_1 . Also d 2 (F m ) = l(m) and c 2 (F m ) = 2(m). 

Then Vm G N we add the m-cell H m such that: If m > 1, sZ-i{H m ) = 
C-i(# m ) = # m_1 - Also d 2 (# m ) = l(m) and c 2 (H m ) = 2(m). 

And finally we add 1-cell r such that: Sq(t) = F° and to(r) = 
Also d 2 (r) = 1 1(0) and c 2 (r) = 2(1). 

We can point out that the 2-coloured collections C l (i = 1, 2) are natu- 
rally equipped with a pointing A* defined by A*(l(m)) = u m and A l (2(m)) = 

V rn- 
lll order to define the general theory of the n-transformations (n G 
N*), it is necessary to define the systems of operations C n for the su- 
perior n-transformations (n > 3). This paragraph can be left out in 
the first reading. Each collection C n is built on C, adding to it the 
required cells. They contain four large groups of cells: The symbols of 
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source and target w-categories, the symbols of operadic units (obtained 
on the basis of C), the symbols of the w-functors (sources and targets), 
and the symbols of the n-transformations (natural (^-transformations, 
a;- modification, etc). More precisely, on the basis of C: 

Symbols of the w-Functors Vm G N, C n contains the m-cells a™ 
and such as: If m > 1, C-iO™) = C-iO™) = and 
sZ-xiPo) = C-i(/D = Po 1 ' 1 - Furthermore d n (a™) = d n ((3™) = 
l(m) and c n (a™) = c n ((3™) = 2(m). 

Symbols of the Higher n-Transformations Vp, with 1 <p < n — 1, 
C n contains the p-cells a p and j3 p which are such as: Vp, with 2 < 
p < n - 1, s v v _ x {a v ) = s^iPp) = a p -i and ^_ 1 (o p ) = <J_i(/9p) = 
If p = 1, sl{a x ) = sj(/3i) = ag and tj( ai ) = t (/5i) = /3 °. 
What's more, Vp, with 1 < p < n - 1, d n {a p ) = d n {(3 p ) = 1°(1(0)) 
and c n (a p ) = c n (/3 p ) = 2(p). Finally C n contains the n-cell £ n 
such that sJU&O = a„_i, &£_i(S»0 = and d»(£„) = 1°(1(0)) 
and c n (e„) = 2(n). 

We can see that \/n G N*, the 2-colored collection C n is naturally 
equipped with the pointing 1 U 2 — > (C n , d, c) defined as: 

Vm G N, A n (l(m)) = u m and A n (2(m)) = v m . 

The set {C n /n G N} has a canonical structure of coglobular complex. 
This coglobular complex is generated by diagrams 

K n + 1 

of pointed 2-co loured collections. For n > 2, these diagrams are defined 
as follows: First the (n+l)-colored collection contains the same symbols 
of operations as C n for the j-cells, < j < n — 1 or n + 2 < j < w. For 
the n-cells and the (n + l)-cells the symbols of operations will change: 
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C n contains the n-cell £ n whereas C n+1 contains the n-cells a n and /3 n , 
in addition contains the (n + l)-cell £ n +i- If one denotes by C n — £„ the 
n-coloured collection obtained on the basis of C n by taking from it the 
n-cell £ n , then 5™ +l is defined as follows: 5^ + i|c n -£„ (i- e the restriction 
of 8™ +1 to C n — £ n ) is the canonical injection C n — £ n c — ?• C n+1 and 
5™ +1 (^ n ) = a n . In a similar way fc™ +1 is defined as follows: ftJL-i I o-Cn = 
<5™ +1 |c™-5„ and = /?n- We can notice that and keeps 

pointing, i.e we have for all n > 1 the equalities £™ +1 A n = A n+1 and 

„n \n \n+l 

K n+l A — A 

The morphisms of 2-colored pointing collections of the diagram 

5° si &% 



have a similar definition: 

We have for all integers < p < n and for all Vm G N: 

<5?(/ip) = u"; 5?(tt m ) = M m ; «?(//£) = i£; K?(u m ) = u m . 

Also: ^(/^ = /i- ^(« m ) = u m ; 5\{y$) = <5 2 > m ) = v m] 5\{F m ) = 
F m . And ^(/i™) = u"; /4(u m ) = u m ; k\{v%) = n l 2 (v m ) = v m ; 
k\ (F m ) = H m . 

Finally: <5f(/i") = u"; 6%(u m ) = u m ; <Sf(z£) = i£; 6%(v m ) = v m ; 
6l(F m ) = <; 5!(H m ) = /3 m ; 5 3 2 (r) = ai. And *;f(u£) = u"; 

= u m ; k!(z£) = ^; «§(i; m ) = = « m ; = 

/3 m ; ^(r)=/3 1 . 

The pointed 2-co loured collections C n (n G N*) are the systems of op- 
erations of the ^-transformations. 

If we apply the functor P to this coglobular complex we obtain a 
coglobular complex in PT-Cat c 

?0 ° _ Rl i r2 ». im-\ 



r(J >. Rl >. R2 .>. D"^l =»■ Rn 

K »i K n-1 
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which is also, when we forget its structure "P", a coglobular object 
W = Bp of T-Cat c , and thus we obtain its resulting standard action 



Coend(Bp) 



Coend{Mg(.)) 



Coend(A^) 



Coend{Ob{.)) 



End(A , P ) 



where in particular Coend(B p ) is the monochromatic w-operad of coen- 
domorphism associated to this coglobular complex. This kind of stan- 
dard actions is called a standard action for higher transformations be- 
cause it is built with the coglobular complex of the higher transforma- 
tions C in T-Gr p c . 

The main problem of our philosophy, is to build a morphism of uj- 
operads between the monochromatic w-operad B p (the "0-step" of the 
coglobular object B* P ) and the monochromatic w-operad CoendiB'p) 
(built with the whole coglobular object B* p ). If such a morphism exists 
then we have a morphism of operads 



which shows that P p -algebras and all its higher transformations form a 
Z?p-algebra. In this case we say that B° P has the fractal property. 

3 Contractibility Hypotheses 

In this paragraph we will consider two cases : When P is strict with 
contractible units (indicated with the letters S u ), and when P is con- 
tractible (indicated with the letter C). We will state the hypotheses 
that the cu-operad Bg of strict cu-categories, and the w-operad Bq of 
the weak w-categories, have the fractal property. 

In the section 4 we give two examples of other higher structure such 
that it is possible to prove that their associated w-operads B p have the 
fractal property. 




End(A^p) 
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3.1 The functor of the contractible units 



In this paragraph we are going to build the functor of the contractible 
units for T-categories (see 1.3). But first we must define the pointed T- 
graphs with contractible units which are for the pointed T-graphs what 
the reflexive w-graphs are for the w-graphs. In order to define it we are 
going first to define an intermediary structure on T-graphs. Consider a 
T-graph (C, d, c), and for each JiGNwe write C(n) for the set of n-cells 
of the T-graph (C,d,c). Note that G is also equipped with a trivial 
reflexivity structure (G, (l£)o<p<n)) where the operations 1£ are defined 
by l^(g(p)) = g(n), and which force c to be a morphism of reflexive 
w-graphs as well. 

Definition 8 We say that the T-graph (C, d, c) is equipped with a re- 
flexive structure, if its underlying w-graph C is equipped with a reflexive 
structure in the usual sense, such that d is a morphism of reflexive u- 
graphs. □ 

We denote (C, d, c; (l^)o^p<n) a reflexive T-graph where the operations 
\ v n are those of C . A morphism between two reflexive T-graphs are just 
morphism of T-graphs which preserve reflexivity, and the category of 
reflexive T-graphs over constant cu-graphs is denoted by T-Grr c . 

A pointed T-graph (C, d, c; p) over a constant cu-graph G has con- 
tractible units if it is equipped with a monomorphism — C 
such that p factorises as follow 



C 



T(G) 




R(G) 



G 
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such that p = irj(G), and such that the induced T-graph: 

is reflexive, i.e the restriction of d on M(G) is a morphism of reflexive 
o;-graphs. We let (C, d, c;p,i, (l£)o^p<n) be a pointed T-graph with con- 
tractible units. Morphisms of pointed T-graphs with contractible units 

(C, d, c; p, i, (l£)os:p<n) U ' k) ■ (C, d', d) p', i', (l£) < P <n) 

is given by morphisms of pointed T-graphs (see [18]) 

(C,d,c;p) { l*L^(C>,d',c>;p>) 

such that fi = i'~R(h). The category of pointed T-graphs with con- 
tractible units is denoted by Id u T-<Gr P}C , and a T-category has con- 
tractible units if its underlying pointed T-graph lies in Id u T-Gi p ^ c . Mor- 
phisms between two T-categories equipped with contractible units are 
just morphisms of T-categories which preserve contractible units. Let 
us write Id u T-Cat c this category. It is a locally presentable category, 
and also we can prove that the forgetful functor is monadic. 

UT-Cat c T-Cat c 

Let us note Fjd u H Um u this adjunction. In particular we get the functor 

of the free T-categories with contractible units Id u : T-Gr PjC »- UT-Cat c 

which is a left adjoint and which monad T/^ has rank. 

3.2 The functors of strictification and the functors 
of contractibility 

In [16] we defined a coglobular complex of w-operads 
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-I 1 n -1 71— 1. 

B l i IS- :::::::::::::: />"' 1 j S n :::::::::::::: 

such that algebras for B° are the weak w-categories, algebras for B 1 are 
the weak w-functors, algebras for B 2 are the weak o;-natural transfor- 
mations, etc. However Andre Joyal has pointed out to us that there are 
too many coherence cells for each B n when n ^ 2, and gave us a simple 
example of a natural transformation which cannot be an algebra for the 
2-coloured cu-operad B 2 . 

We are going to propose a notion of contractibilty, slightly different 
from those used in [2, 16]. This new approach excludes the counterex- 
ample of Andre Joyal, but also shows that with a strict version of this 
corrected version, algebras for the specific strict u-operads Bg with con- 
tractible units (n ^ 1) of the higher transformations that we propose 
(see section 3.5), follow the axioms of the strict higher transformations. 

Let us speak now about our own intuition about this new notion of 
contractibility that we propose: Roughly speaking, it deals with notions 
of root cells plus the loop condition. It is first based on a basic observa- 
tion about the contractibility of the Batanin's operad Bq : The pairs 
of cells in Bq, say (x, y) G Bq(u) x Bq(ji), which are parallels and have 
same arity must be connected by a coherence cells, but notice that they 
also have the following extra property: Sq(x) = Sg(y) = ^(x) = ^(y). 
By extra we mean that this is extra over the usual definition of con- 
tractibility in the sense of Batanin, where normalised a;-operads (which 
by definition follow this extra condition; see [2]), are not explicitly con- 
sidered in his approach. Let us call this property the loop property. 

Definition 9 For any T-graph (C, d, c) over a constant w-graph G, a 
pair of cells (x, y) of C{n) has the the loop property if : Sq (x) = Sq (y) = 

r (x)=r (y). 



B° 
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Secondly it concerns the correct cu-operads B % c (i G N*) of the weak 
higher transformations that we are looking for: In our approach these 
w-operads should be freely generated by the T-graphs C l (i G N*) of the 
weak higher transformations (see section 2). We observe the important 
fact that all the symbols specific for the higher transformations in it, 
have arities which are the reflexivity of 1(0), where 1(0) denotes the 
unique 0-cell of colour 1 of T(l + 2), i.e Vra ^ 1, those cells x G C(n) 
specific for the higher transformations are such that d(x) = 1°(1(0)). 
Let us call these kind of cells the root cells. 

Definition 10 For any T-graph (C, d, c) over a constant w-graph G, we 
call the root cells of (C, d, c), those cells whose arities are the reflexivity 
of a 0-cell g(0) of G, where here "gr" indicates the colour (see section 
3), or in other words, those cells x G C(n) (n ^ 1) such that d(x) = 

i£to(o))- 

These notions of root cells and loop condition are the keys for our new 
approach to contractibility. These observations motivate us to put the 
following definition of what should be a contractible T-graphs (C,d,c). 
For each integers k ^ 1 let us note C(k) = {(x,y) G C(k) x C(k) : x\\y 
and d(x) = d(y), and if also (x,y) is a pair of root cells then they 
also need to verify the loop property: Sq(x) = t^(y)}. Also we denote 
(7(0) = {(x,x) G C(0) x C(0)}. 

Definition 11 A contraction on the T-graph (C, d, c), is the datum, for 
all k G N, of a map C{k) ^ C(k + 1) such that 

• s([a,P] k ) = a,t([a,0\ k ) = 

• d([a, P]k) = ld(a)=d{P)- □ 

A T-graph which is equipped with a contraction will be called con- 
tractible and we use the notation (C,d,c;([,]k)ken) f° r a contractible 
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T-graph. Nothing prevents a contractible T-graph from being equipped 
with several contractions. So here CT-Gr c is the category of the con- 
tractible T-graphs equipped with a specific contraction, and morphisms 
of this category preserves the contractions. One can also refer to the 
category CT-Gr Cj c<, where here contractible T-graphs are only taken 
over a specific constant oo-graph G. A pointed contractible T-graphs 
(see section 1.3) is denoted (C, d, c; p, ([, ]/c)a;£n), and morphisms between 
two pointed contractible T-graphs preserve contractibilities and point- 
ings. The category of pointed contractible T-graphs is denoted CT-Gr PjC . 
Objects of the category CT-Gr p c are examples of T-graphs equipped 
with contractible units (see section 3.1), and CT-Gr PiC is a subcat- 
egory of Id u T-Gr PjC . A T-category is contractible if its underlying 
pointed T-graph lies in CT-Gr p c . Morphisms between two contractible 
T-categories are morphisms of T-categories which preserve contractibili- 
ties. Let us write CT-Cat c for the category of contractible T-categories. 

Remark 4 It is evident that the a»-operad B c of Michael Batanin is 
still initial in the category of contractible w-operads equipped with a 
composition system, where our new approach of contractibility is con- 
sidered. □ 

CT-Catc is a locally presentable category, and also we can prove that 
the forgetful functor is monadic. 

CT-Cat c T-Cat c 

Let us write Fc H Uc this adjunction. In particular we get the functor 

of the free contractible T-categories C : T-Gr PjC CT-Cat c , which 

is a left adjoint and whose monad T^ has rank. 

Now let us explain the notion of strict contractibility on a T-graph 
(C, d, c). We say that (C, d, c) is strictly contractible if for each integer 
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k G N and each (x, y) G C(k) we have x = y. This notion of strict con- 
tractibility plus the notion of T-graphs equipped with contractible units 
(see section 3.1), is going to be used to define a notion of w-operads for 
strict higher transformations (see section 3.5). It is evident that a mor- 
phism in T-Gr c between two strictly contractible T-graphs preserves 
strict contractibility. So we write ST-Gr c for the category of strictly 
contractible T-graphs as a full subcategory of T-Gr c . The definition of 
pointed strictly contractible T-graphs is obvious : It is just the strictly 
contractible T-graphs equipped with pointings. Morphisms between two 
pointed strictly contractible T-graphs are morphisms of T-Gr c which 
preserve pointings. We write ST-Gt P)C the category of pointed strictly 
contractible T-graphs. A T-category is strictly contractible if its under- 
lying pointed T-graph is strictly contractible. Morphisms between two 
strictly contractible T-categories are morphisms of T-categories which 
preserve the strict contractibilities. Let us write ST-Cat c for the cat- 
egory of strictly contractible T-categories. It is a locally presentable 
category, and also we can prove that the forgetful functor is monadic. 

ST-Cat c T-Cat c 

Denote this adjunction by F$ H Us- In particular we get the functor S 
for the free strictly contractible T-categories 

S : T-Gr PjC >■ ST-Cat c 

which is a left adjoint and whose monad Tg has rank. 

Two kind of monads on T-Gr PjC are relevant for us : The monad Tc 
and the coproduct of monads Ts u '■= ^id u II Xs which also has rank, 
and whose category of algebras is denoted S u T-<Cat c . In particular the 
monad Tg u gives the functor S u of free strict T-categories equipped with 
contractible units 

S u : T-Gr P)C s- S U T-Cat c 
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The functor S u is used to build the coglobular complex of the tu-operads 
of the higher transformations for strict w-categories (see 3.5). The func- 
tor C is used to build the coglobular complex of the o;-operads of the 
higher transformations for weak w-categories (see 3.6). 

3.3 Contractibility Hypotheses 

By using functors of the previous section 

S u : T-Gr PjC S U T-Cat c C : T-Gr PjC >- CT-Cat c 

with the coglobular complexes of the higher transformations C* in T-Gr P;C 
we get two coglobular complex in T-Cat c : 

si si s n ■ 

?0 ° s> Rl - >- R2 .>. »n 1 



RU a- Rl a- R2 .>. Dtl-1 a_ TD11 

Dq '> Do '> Do .>: Dn '> JDq 



/»() - Rl f irl .>. />" I _ /»!/ 

D n y D n > D n -J- D n y D n 

Ko K l K n-1 

where Bg is the w-operad for strict w-categories and Bq is the cu-operad 
of Batanin for weak ^-categories. In particular the cu-operads Bp, where 
P is either S u for strict with contractible units (see section 3.5), or C for 
contractible (see section 3.6), have interesting common characteristics: 
Each Bp has a universal property in PT-Cat c , which is to be initial 
among cu-operads (monochromatic or even coloured) equipped with a 
composition system (explicitly given by the collection C°), and satis- 
fying the property P. Thus if we show, for a fixed property P, that 
coend(Bp) is at the same time equipped with a composition system and 
verifies the property P, then B p must have the fractal property because 
we would obtain a unique morphism of PT-Cat c , 

B°p — S» Coend{B P ) 
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which express an action of B p on End(A 0t p) (see section 2). 

At this stage it is fundamental to remark that if for each tree t, the 
coloured cu-operad B P keeps the kind of contractibility which is involved 
(strict contractibility with contractible units, or contractibility), then 
Coend(Bp) is not only equipped with a composition system (see section 
3.4) but also has the property P (see proposition 3 below). 

We didn't resolve yet the case P = S u , P = C, but we believe 
that it is the case. For the rest of this article we accept the following 
hypotheses: 

Hypotheses Each coloured u-operad B p (t G Tree) built in T-Cat c 
has the following virtue 

• Each Bg is strictly contractible with contractible units. 

• Each Bq is contractible. 

We have no full proof of this hypothesis at the moment. For example 
consider the tree t = 1(1) *g (1). The corresponding operad B l c is given 
by the pushout 

B°c »Bh 

<5? ii 
Br, *- BY, U Bj-, 

° «2 ° DO ° 

The contractibility hypothesis states that this w-operad is contractible. 
Let us show how to see the appearance of the contraction cells in a simple 
example. For the following example we will use the same notation for 

the symbol of functor F\ (which is a 1-cell of B\, U Bq, but which can 

B c 

have arity 1(1) or 2(1), depending on where this symbol lives for each 
Bq of this pushout). Consider the 1-cells 

x = 7l ( 7l (F 1 ; 7l (/4; Ul *J (ii)); F 1 *l F l *J F x ) 
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and 

y = 71(71(^1; 71(^0; a*o *o M 0); F i *o F i *£ -ft)- 

It is not difficult to show that the arity of x and y is 1(1) *q 1(1) *q 1(1), 
and also that The 2-cell 

72([7i(i ? i; tiU; 71 Oft; 71 (/4 iSM^iaW^OPi)) 

is a coherence cell connecting x and y. At this stage we can see that such 
coherence cells emerge from the contractibility of B\, plus the operadical 
multiplication of Bq U Bq. Unfortunately, it is an impossible task to 

try to generalise these calculations because the combinatorics becomes 
unmanageable very quickly. We believe, however, that there is a more 
elegant way to prove this hypothesis based on abstract homotopy theory. 
Indeed, according to our construction, the o;-operad B l c is a finite (wide) 
pushout of contractible colored operads. If we assume that there is 
a nice enough model structure on the category of colored cu-operads 
such that the operads B£ are contractible and cofibrant in the model 
theoretic sense, and all morphisms in the pushout are cofibrations then 
the contractibility of B l c will follow from the standard model theoretic 
argument. The existence of such a model structure is very important not 
only for the contractibility hypothesis but for many other applications. 
It will be a subject of our future paper. 

Remark 5 The reader can keep in mind a striking analogy between our 
operad Coend{B*^) and the operad Coend(D') constructed by Michael 
Batanin in [2]. The coglobular complex D* consists of the standard 
topological disks. An amazing fact is that Coend(D') turns out to be 
a contractible w-operad which acts naturally on globular complex of 
points, paths, 2-paths etc. of a topological space. In this way funda- 
mental w-groupoid functor is constructed in [2]. We believe that our 
coglobular complex B* c plays the same role for the homotopy theory of 
w-operads, as D* does for homotopy theory of topological spaces. □ 
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Proposition 3 Under the hypotheses above, Coend(B^) is contractible 
and Coend(B' u ) is strictly contractible with contractible units. □ 

PROOF Consider two {n — l)-cells of Coend(B^) which are parallels and 
have the same arity. That means we give ourselves a diagram in T-Cat c 




such that this diagram commute serially. In particular we have 



Jn-l°n-l ~ Jn-\ u n-l 

and 

fn~l K n-l = fn-l K ' 
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Call a n 1 the principal cell in C n 1 and a n 2 the principal cell in 
C n ~ 2 . By definition we have 5™I 2 (a n - 2 ) = C^""') and <: 2 (a n " 2 ) = 

We have /~ n _ 1 (a n_1 )||/ + n _ 1 (a n ~ 1 ), because 



= /n + -l^-lV" 2 («- 2 ) 
= 7 T n-l(^Il 2 (« n - 2 )) 

In the same way we can prove that 

But i?^ is contractible thus /~ n _ 1 (a n_1 ) and / + n _ 1 (« n_1 ) are connected 
by the coherence cell 



[/-n-iK-^/ViK" 1 )] 



We then build C n 
then we put 



B c as follow: If a n is the principal cell of C n 



Thus we obtain 



<5 n , 

n — 1 




fn-1 
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and finally we put /„ := [J n _ 1 ; /+_J. 

The proof of the strict contractibility with contractible units of 
Coend(B' u ) is entirely similar. ■ 

3.4 Composition Systems 

Bp, or B* for short, denotes either the coglobular complex B' s , or B m c 
in T-Cat c . Also denote by B n U B n the 3-coloured a>operad in T-Cat c 

Bp 

which is obtain by pushing out, in T-Cat c , the following diagram 

B p J3" 



where 5% = 8^_ x ...8p +l and = ^n-i--- K p+i- For each integers ^ p < 
n we are going to define a morphism in T-Gr PjC 

C n P ^ B n y B n 

Bp 

which, depending on the universality property required, gives us a unique 
morphism in T-Cat c , that we still call //" because there is no risk of con- 
fusion, 

B n ^ ^ B n y B n 

BP 

For instance, if we accept the contractibility hypothesis 1 whose conse- 
quence is that B^ U B^ is still an object of CT-Cat c , the universal map 

B c 

C n >■ Bq gives us such morphism /x™. We have similar technology 

for P = S u . The key point to defining these morphisms /i™ is first to de- 
scribe the different compositions o™ of the strict higher transformations. 
If < p < n, we know that for two strict n-transformations a and r, 
we have 
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(ao«r)(a) := a(a) r(a) 

whose operadic interpretation is given by the cell 7(/^pZi; c"*^ - !^). Then 
the morphism in T-Gr p c 



C n 



BP 



sends the principal cell r of C n to the (n — l)-cell 7(u 



p-l ) CT *p 



i r) of 



E n U 5", sends for each i e N, the i-cell F; of C n to the z-cell of 

Bp 

B n UB n , and sends the 2-cell d of C n to the i-cell Hi of B n UB n . This 

Bp Bp 

morphism of T-Gr PjC is boundary preserving in an evident sense. 

If p — it is a bit more complex. We are in the situation of the 
pushout diagram below 



B° 
B r 



^ B n U B' 

12 B° 



First we describe the composition Oq for the strict case, to be able to 
find the cells that we need in our w-operad. Consider the following 
diagram in the strict w-category of the strict w-categories. 

F H 
G K 

Here C, T> and £ are 0-cells (i.e strict w-categories) , F, G, H and K 
are 1-cells (i.e strict w-functors) and r and a are n-cells (i.e strict n- 
transformations). This picture describes r and a with 2-cells, but the 

c, 



reader must see them as n-cells. r and a are such that : Sq(ct 



t n (a) = s n (r) 



V, and #(r) 



£. If a E C(0), then F° — G 



is 
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an (n — l)-cells of D and it induces the following commutative square 
of (n — l)-cells in £ 

H°(F°(a)) Hn ~ 1(T{a) \ H°(G°(a)) 



a(F°) 



<r(G°) 



which gives 



K (F°(a)) *K°(G°(a)) 

K K " K n - 1 (r(a)) V V " 



o-r)(a) = a(G (a))o^H n _ 1 (r(a)) 



= K n . 1 (r(a))o^'a(F (a)) 
and this gives the two principal (n — l)-cells of B n U B n that we need: 

and 

7 n_1 (A f o _1 j l{K n ~ l \ T ) *r 1 7(^^°)) 
Then we have two choices of 

C n ^ ^ B n y B n 

Bp 

which send the principal cell r of C n to 7 n - 1 (/i™~ 1 ; 7 (a; G°)*Q~ 1 ^(H n ^ 1 ; r)) 
or on 7 n ^ 1 ( / UQ~ 1 ; 7(i^ n_1 ; r) *q -1 7(0"; F )), and for both cases, which 
send for each i e N, the z-cell F l of C n to the z-cell 7(^5 H f ) of B n U 5", 
and the z-cell G i of C n to the z-cell 7(^5 ^) of 5" U 5". These mor- 
phisms of T-Gr P)C are boundary preserving in an evident sense. 

Now let us come back to the specific case of the coglobular complex 
Bg , or B* c in T-Cat c . Suppose we accept the fractality hypothesis (see 
section 1) for the w-operads Coend(Bp), where P can be either S u , or C. 
In that case, thanks to the universal property of rj n , we get the following 
unique morphisms of w-operads and Hq (the dotted arrows) 
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With the identity morphisms of operads B n B "> B n 

C°^±Coend{B') 



u„ h 



1b" 



we thus have the following conclusion : 

Proposition 4 The u-operads of coendomorphisms Coend(B' u ) and 
CoendiB'o) have composition systems. □ 



3.5 The strict w-category of strict cj-categories 

Consider the case P = S u ("Strict with contractible units"), i.e we 
deal with the category S U T-Cat c of strict cu-operads with contractible 
units (see section 3.2). The coglobular complex Bg of the section 3.3 
produces the following globular complex in CAT 

:::::::::::::: -Alg =HEs B^-Alg :::::::::::: B\ -Alg ==E B°o -Alg 

Pn-1 Po 

Also it is possible to prove the following proposition : 

Proposition 5 Objects of B l Su -Alg are strict u-functors, and for each 
integer n ^ 2, objects of B$ u -Alg are strict n-transf ormations . □ 

The standard action of the coglobular complex B' u is given by the 
following diagram in T-Cati 
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Coend(B s J Coend(A°l) S^^L End(A , s J 

It is an other specific standard action of the higher transformations. The 
monochromatic w-operad of coendomorphism Coend(B' s ) plays a cen- 
tral role for strict w-categories. We call it the indigo operad 4 . According 
to the hypotheses 1, the indigo operad has a composition system (see 
the proposition 4) and is strictly contractible with contractible units. 
Thus we have a unique morphism in T-Cati 

B° Su Coend{B' Su ) 

and we obtain a morphism of w-operads 

B° Su *End(A , Su ) 

which expresses an action of the w-operad B s of strict w-categories 
on the globular complex B s -Alg(0) in SET of strict higher transfor- 
mations, and thus gives a strict cu-category structure on strict higher 
transformations. 



3.6 The weak w-category of weak w-categories 

Consider the case P = C ("Contractible"), i.e we deal with the category 
CT-Cat of contractible w-operads (see 3.2). The coglobular complex B* c 
of section 3.3 produces the following globular complex in CAT 

4 We use Newton's 7 primary colours of the Rainbow to denote 4 relevant cj- 
operads of coendomorphism of this article. We don't mention in this article the 
red operad, the orange operad, and the blue operad, which are respectivally specific 
for cj-graphs, reflexive w-graphs, and semi-strict w-categories, because they are very 
similar to others monochromatic w-operad of coendomorphism of this article, and 
we don't need them to reached the main idea of this article. 
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:::::::::::::: B'^-Mg ==r B^-Mg :::::::::::: B^-Mg = /i^'.-A./// 

and in the article [16] it was proved, with the old notion of contractibility, 
that we have the proposition 

Proposition 6 Algebras of dimension 2 ofB^-Alg are pseudo-2-functors, 
and algebras of dimension 2 of B^-Alg are pseudo-2-natural transfor- 
mations. □ 

However, with our new notion of contractibility (see section 3.2), this 
proposition remains true, and the proof is exactly the same as the proof 
in the article [16]. The standard action of the coglobular complex B* c 
is given by the following diagram in T-Cati 

Coend(B' c ) Coend ^) C oend(A° s p ) c °™ d ^\ End(A , c ) 

It is an other specific standard action of the higher transformations. The 
monochromatic w-operad of coendomorphism CoendiB}^) plays a cen- 
tral role for weak oj-categories. We call it the violet operad. Batanin's u- 
operad B^ of weak w-categories is initial among contractible tu-operads 
which have a composition system. According to the contractibility hy- 
pothesis 1, the violet operad has a composition system (see proposition 
4) and is contractible. Thus we have a unique morphism in T-Cat± 

B% ^ Coend(B' c ) 

and we obtain a morphism of cu-operads 

B° c € - - End(Ao, c ) 

which expresses an action of the w-operad Bq of weak w-categories on 
the globular complex 5J-AZg(0) in SET of weak higher transforma- 
tions, and thus gives a weak w-category structure on the weak higher 
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transformations. It is not difficult to prove that under this weak u- 
category structure on B^-Alg(0), the composition of weak w-functors is 
associative up to weak natural ^-transformations. 



4 Examples of c^-operads with fractal prop- 
erty 

Consider now the case P = Id ("Magmatic"), i.e we deal with the 
category T-Cat c of w-operads (see section3.1). We apply the free functor 
(see section 3.1) 

T-Gr PiC — >- T-Cat c 

to the coglobular complex of the higher transformations C in T-Gr PiC 
and we obtain a coglobular complex B' d of cu-operads in T-Cat c 

° ;>l f _ irl >. ™-l Dti 

D Id : D Id ''/./ - 1,1 = *■ n Id 

which produces the following globular complex in CAT. 

= B r i d -Mg =i B^-Mg = B} d -Mg =5 B° Id -Mg 

"n-l Pq 

In particular B Q Id is the cu-operad for cu-magmas (see [17]). The standard 
action associated to B' Id is given by the following diagram in T-Cati 

Coend(B' Id ) Coend ^) C oend{AZ) Coend ^l End(A 0Jd ) 

that we call the standard action of cu-magmas, thus which is a spe- 
cific standard action of higher transformations. The monochromatic 
w-operad Coend(B' Id ) of coendomorphism plays a central role for u- 
magmas. We call it the yellow operad. Also we have the following 
proposition 
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Proposition 7 B Q Id has the fractal property. □ 
If we compose the morphism Ij^ 

B° Id [ ^^Coend(B' Id ) 

with the standard action associated to B' d we obtain a morphism of 
w-operads 

Bid ~ * End(A j d ) 

which expresses an action of the w-operad Bj d of the w-magmas on the 
globular complex B' d -Alg(0) in SET of the (n, w)-magmas (n G N), 
and thus gives an u- magma structure on the (n, cu)-magmas (n 6 N). 

Consider the case P = Id u ("Magmatic with contractible units"), 
i.e we deal with the category Id u T-Cat c of w-operads with contactible 
units (see section 3.1). We apply the free functor (see section 3.1) 

T-Gr PjC — >- Id u T-Cat c 

to the coglobular complex of higher transformations C in T-Gr PjC and 
we obtain a coglobular complex B' Id of cu-operads in T-Cat c 

;>ii ° />: I _ iyl .>. rti-1 _ nn 

Kq k i K n-l 

which produces the following globular complex in CAT. 

= B? du -Mg =k B^-Mg = B^-Mg =5 B^-Mg 

Pn—l Pq 

In particular B®j is the tu-operad for reflexive cu-magmas (see [17]). The 
standard action associated to B* Idu is given by the following diagram in 
T-Cati. 
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n ACD* \ Coend{Mg{.)) Coend{Ob{.)) - 

Coend{B* Idu ) ^ Coend^A^J End(A 0Td J 

It is a specific standard action of the higher transformations. The 
monochromatic w-operad Coend(B' du ) of coendomorphism plays a cen- 
tral role for reflexive w-magmas. We call it the green operad. Also we 
have the following proposition 

Proposition 8 B° Idu has the fractal property. □ 
If we compose the morphism \j du 

B° Idu ] ^^Coend(B' Idu ) 

with the standard action associated to B' du we obtain a morphism of 
cu-operads 

B° Idu End(A , Idu ) 

which expresses an action of the w-operad B° Idu of reflexive w-magmas 
on the globular complex B' du -Alg(0) in SET of the reflexive (n,u)- 
magmas (n G N), and thus gives a reflexive w-magma structure on the 
reflexive (n, u ) -magmas (n 6 N). 
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